Thực đơn
Tháp Hà Nội Cách giải thực tếNhiều cách giải đã được phát triển trong bài toán tháp Hà Nội. Ở đây giới thiệu một cách chơi thực tế.
Lần lượt di chuyển đĩa 1 và một trong những đĩa lớn hơn. Nếu có hai đĩa lớn hơn thì phải chuyển đĩa nhỏ lên đĩa lớn. Khi chuyển một đĩa số lẻ, luôn chuyển nó một cọc theo chiều kim đồng hồ; khi chuyển một đĩa số chẵn, luôn chuyển nó một cọc ngược chiều kim đồng hồ.
Một cách dễ hơn để nhớ cách giải là chú ý đĩa nhỏ nhất sẽ được chuyển mỗi lần di chuyển thứ hai, và luôn được chuyển theo cùng chiều. Trong các lần chuyển đĩa nhỏ nhất, chỉ có một lần chuyển hợp lệ mà không phải chuyển đĩa nhỏ nhất thêm một lần nữa.
Thực đơn
Tháp Hà Nội Cách giải thực tếLiên quan
Tháp Tháp Eiffel Tháp nhu cầu của Maslow Tháp chùa Việt Nam Tháp nghiêng Pisa Tháp Babel Tháp Chăm Tháp Tokyo Tháp Po Nagar Tháp MườiTài liệu tham khảo
WikiPedia: Tháp Hà Nội http://math.bu.edu/DYSYS/applets/hanoi.html http://www.cs.wm.edu/~pkstoc/boca.ps http://www.cs.wm.edu/~pkstoc/toh.html http://www.archive.org/details/larithmetiqueam00lu... http://www.cut-the-knot.org/Curriculum/Combinatori... http://epubs.siam.org/sam-bin/dbq/article/43101 https://commons.wikimedia.org/wiki/Category:Tower_...